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What can be more fascinating than experimental metaphysics, to quote one of Abner Shimony's 
enlightening expressions? Bell inequalities are at the heart of the study of nonlocality. I present 
a list of open questions, organised in three categories: fundamental; linked to experiments; and 
exploring nonlocality as a resource. New families of inequalities for binary outcomes are presented. 
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I. INTRODUCTION 

This Festschrift in honor of Abner Shimony is the ideal 
occasion to review some of the many questions about 
Bell inequalities that remain open, despite more than 
four decades of active research and a vast number of 
publications on this fascinating subject. Indeed, Abner 
was - in modern terminology - an early adaptor of the 
product Bell inequality. At that time, in the 1960's and 
1970's, it required quite some courage and independence 
of thought, two qualities characterizing Abner, to recog- 
nize the value of Bell's work on the foundations of Quan- 
tum Physics. Even in the 1980's, after Aspect's experi- 
ments, Bell inequality was still considered a dirty work. 
"Bohr sorted out all that years ago" , was the standard 
answer. In those days, if you wanted your work pub- 
lished in PRL or similar high-standard journals you had 
better avoid terms like Bell inequality and (even worse) 
quantum nonlocality. 

Starting with Artur Ekert's PRL relating Bell inequal- 
ities with quantum key distribution things have drasti- 
cally changed flj . Today it would be hard to find an issue 
of PRL without a mention of Bell inequality, nonlocality 
and - on top of it all - "the potential relevance of the 
presented work for quantum information processing" . It 
is nice to see how human physicists are! And who is more 
human, in the most noble sense of the word, than Abner? 
Abner, you helped me tremendously; moreover, you did 
so at a time when I really needed it. Thank you Abner! 

Let's return to the product Bell inequalities. Today it 
is fashionable, see Fig. 1, although I suspect that a large 
majority of physicists would still be unable to properly 
derive any Bell inequality. I bet that in a few decades 
Bell inequalities will be taught at high school, because of 
their mathematical simplicity, their force as an example 
of the scientific methodology and their huge impact on 
our world view. Yet, there remains a surprisingly large 
number of open questions, several of which are listed in 
section IIIIl Section IIVI presents a new family of Bell in- 
equalities for an arbitrary even number of settings and 
binary outcomes. In appendix B an elegant Bell inequal- 
ity for qubits is presented; its optimal quantum violation 
requires measurements of all three Pauli matrices ax , (Jy 
and (7z. However, let's start in section |ll] by defining the 
notation. 
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FIG. 1: (Color online) Number of occurrences of the 
words Bell inequality or Bell inequalities in the title or 
abstract of papers published during the last 16 years 
on the quant-ph preprint server and in Physical Review 
(PRL-hPRA-hPRB+PRC-hPRD-hPRE) . 



II. BELL INEQUALITIES 

Bell inequalities are relations between conditional 
probabilities valid under the locality assumption. Hence, 
a priori they have nothing to do with quantum physics 
(and thus should not be written using quantum oper- 
ators). However, it is the fact that quantum physics 
predicts a violation of these relations that makes them 
interesting. The purpose here is not to present yet an- 
other derivation of Bell inequalities, but merely to fix no- 
tation. Let p{a,b,c, ...\x,y, z, ...) denote the conditional 
probability that players A,B,C, ... produce the outcome 
a,b,c,... when they receive the input x,y,z,.... Typi- 
cally the players are physicists that perform measure- 
ments X, y, z, ... with results a, b, c, .... Note that a, 6, c, ... 
need not be numbers. We call the conditional probabil- 
ities p{a,b, c, ...\x,y, z, ...) correlations. We assume the 
numbers of players, inputs and outcomes are all finite. 
Under the assumption of locality [i.e. there is a proba- 
bility distribution p(A) such that p(a, 6, c, y, z, ...) — 
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J2xPW ■ Pi.'^l^j ^) ■ p{b\y: ^) • p{c\z, A) • ...] the set of all 
correlations is convex with finitely many vertices. Such 
sets are called polytopes Thus, for any given finite 
number of players, inputs and outcomes, the set of local 
correlation p(a, 5, c, y, z, ...) is called the local poly- 
tope [2j. These polytopes are bounded by facets (hyper- 
planes). Each facet can be described by a linear equa- 
tion: 'Ea.b,c,...,x,y,z,...(^abc:::Pia,b,C,...\x,y,Z,...) = Slhv 

with real coefficients C^l^ " and Siuv AH local correla- 
tions lie on one side of the facet, hence they necessarily 
satisfy the inequality: 

X! Cll^;;;p{a,b,c,...\x,y,z,...) < Slhv (1) 

a,fc,c,...,a:,y,2,... 

Such inequalities are called tight Bell inequalities (for 
an elegant, but not tight Bell inequality, see appendix 
B). We say that a quantum state p is nonlocal iff there 
are measurements on p that produce a correlation that 
violates a Bell inequality. 

The famous CHSH inequality [1] reads 

E{x^{),y = 0) + E{x = Q,y=\) + 

E{x = l,y = Q) - E{x = l,y = l)<2 (2) 

where in our notations E{x, y) = p{a = b\x, y) — 
p{a ^ b\x,y). It is convenient to use the following self- 
explanatory matrix notation: 



CHSH^ 



< 2 



(3) 



This CHSH inequality is the only tight Bell inequality for 
the bipartite case (i.e. two players) with binary inputs 
and outcomes (up to local symmetries). 

Let us emphasize that the entire game consists for each 
player in producing, for of a given situation, a classical 
outcome with some probability for any possible input. In 
the quantum case this implies performing measurements 
with classical outcomes on a given quantum state p. Ac- 
cordingly, the players can't combine several instances, i.e. 
several quantum states p, and perform quantum informa- 
tion processing on them, i.e. exploit coherent measure- 
ment on p*^" for n > 2. Note that this does not exclude 
the situation where the players receive a fixed number of 
states, like e.g. p'^^, but this is a different game from the 
one based on p. Clearly, a priori a state p can be local, 
while p*^" is nonlocal for all n > nttreshoid > 1- 



III. OPEN QUESTIONS 

The open questions can be organized in three groups. 
First, the fundamental questions, most in the spirit of 
Bell. Next, questions more related to experiments, in 
the spirit of Abner's works (e.g. the famous CHSH-Bell 
inequality and the detection loophole). Finally, Bell-like 
inequalities for nonlocal resources, the most timely re- 
search on nonlocality. 

Note that many open questions in quantum informa- 



tion theory are listen on the web page 



quai 
,1. 



A. fundamental questions 

There are infinitely many Bell inequalities. Even if 
one is restricted to tight Bell inequalities corresponding 
to facets of the polytope of local correlations, the number 
of Bell inequality is infinite. Restricting the given num- 
ber of inputs and outcomes limits the number of Bell 
inequalitie_s^ but it is a computationally hard problem to 
list them 

1. Why is the CHSH inequality almost always the 
most efficient one to prove a quantum state to be 
nonlocal? Until 2004 there was no example of a 
quantum state not violating the CHSH Jnequality, 
but violating some other Bell inequality [4| . Still to- 
day, no natural example, i.e. a state with some nat- 
ural symmetry, has been found. This leads to the 
concept of relevant Bell inequalities: an inequality 
is relevant with respect to a given set of inequali- 
ties if there is a quantum state violating it, but not 
violating any of the inequalities in the set. 

2. Is there a finite set of inequalities such that no 
other inequality is relevant with respect to that 
set? What if one limits the dimension of the Hilbert 

space? 

3. Find an inequality that is more efficient than the 
CHSH one for the Werner states @ or prove it 
is impossible. In dimension two, Werner states 
are simply mixtures of a maximally entangled pure 
state ip with noise (i.e. the identity operator): 

= P^|V')(V^I + (1 - VF)l/4, where W is the 
visibility. A local model exists for W ^ 0.66 0], 
the CHSH inequality proves Werner states to be 
nonlocal for W > 1/V2. The region in between is 
unknown. The same question for the isotropic state 
(mixture of maximally pure state and noise) has 
been answered in part in |i, where a generaliza- 
tion of the CHSH inequality to arbitrary numbers 
of outcomes has been shown to be more efficient. 
But for the isotropic states there remains also a gap 
in between the best known local model and the 
proven nonlocality visibility threshold. 

4. Is hidden nonlocality generic for all entangled quan- 
tum states, including mixed states? In dimension 
> 5, Popescu proved that the Werner states, al- 
though admitting local models, have hidden non- 
locality, i.e. there are local filters such that if the 
Werner state passes the filters, then the resul ting 
state violates the CHSH inequality [llj , see also |l2l | 
for a simple example of hidden nonlocality. In the 
same vein, one should ask whether for all quantum 
states with hidden nonlocality there is a Bell in- 
equality, possibly with more inputs and outcomes, 
that can be violated by this state? Finally, is there 
an example of hidden nonlocality that requires a 
sequence of local filters rather than a single one 
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(the local model should reproduce all intermediate 
results)? 

5. Prove some entangled quantum states to be local. 
This requires one to prove the existence of a local 
model. This has been done for Werner states (see 
P for projective measurements and [l^ for general 
POVMs) and very recently for isotropic states p^ . 
A weaker form of this question asks for a proof that 
a state can't violate any Bell inequality with less 
than a given number of inputs and/or outcomes. 
There is only one general result to this question, 
see the elegant construction in [14;] . 

6. Why are almost all known Bell inequalities for more 
than 2 outcomes maximally violated by states that 
are not maximally entangled [l5l|? There is quite a 
lot of evidence that entanglement and nonlocality 
are different resources fl6( . 

7. Can all Bell inequalities with d outcomes be max- 
imally violated by a quantum state of dimension 
(i? Or is there an example requiring states of di- 
mension larger than the number of outcomes? In 
reference [17| . a Bell inequality with m outcomes 
on Alice's side and binary outcomes on Bob's side 
is presented. It is maximally violated by the max- 
imally entangled state in dimension m. 

8. Is there a local quantum state p such that p" vio- 
lates some Bell inequality? Note that if the state p 
is distillable, then p", for large enough n, contains 
hidden nonlocality. 

9. Find genuine n-party inequalities violated by all n- 
party pure entangled states. In the case of two 
parties, the CHSH inequality is such an example, 
i.e. it can be violated by any pure entangled state 
of whatever dimension [l^, . In the case of three 
parties there are entangled states that do not vio- 
late the MBK inequality [13, [H. In [HHl], a Bell 
inequality is presented that shows numerical evi- 
dence that all 3-party pure entangled state violate 
it. But the case of arbitrarily many parties is still 
open. Note that all n-party pure entangled states 
can always be projected onto a 2-party pure entan- 
gled state by projec ting n-2 parties onto appropri- 
ate local pure states [2J] . This can be formulated as 
a tight Bell inequality where n-2 parties have only 

f n 

a single input. Hence, there is a set of ( ^ 

inequalities that does the job. But is there a single 
inequality? 

10. There is no known Bell inequality that requires 
POVMs for optimal violation on some quantum 
states. For binary outcomes, one can prove that 
POVMs are never relevant [25, but for larger a 
number of outcomes the question is open. 



11. Almost all Bell inequalities are maximally violated 
by quantum states and measurements that can all 
be written, in an appropriate basis, using only real 
numbers. This is surprising since interference, a ba- 
sic quantum property, "requires" complex numbers. 
It would be nice to find Bell inequalities suitable 
for distinguishing real Hilbert spaces from complex 
ones (i.e. an inequality that can only be violated by 
states and settings that require complex numbers) . 
An example is jl7| . 



12. Is there a bound entangled state that violates some 
Bell inequality? In [25 Masanes proves that no 
bound entangled state violates the CHSH inequal- 
ity. But what about other Bell inequalities? Note 
that in the case of 3 players or more, it is important 
to distinguish different meanings of bound entan- 
glement: bound means that the players can't distill 
a maximally entangled states between all of them; 
while totally bound means that even if some parties 
join into groups, they still can't distil entanglement 
between the groups. Diirr found a bound entangled 
state of 8 qubits that violates the MKB inequality 
[27} . However the violation is small, indicating that 
there is no 8-party entanglement |23|. Actually it 
was then demonstrated for qubits that any viola- 
tion of a Bell inequality, with 2 inputs per player 
implies that the players, can join into groups such 
that the groups can distill a maximally entangled 
state SiM. 



13. In the case of more than 2 parties, find inequal- 
ities testing models that assume bi-partite nonlo- 
cality but no arbitrary multi-partite nonlocality. 
A first example was presented alread y in 1987 by 
Svetlichny 31 1 and generalized in [H, [H, [s^l ■ 



14. Find families of Bell inequalities valid for any num- 
ber of inputs and outcomes. An example of such a 
family is presented in Q. Another example is pre- 
sented in this paper, see section ITVl though valid 
only for binary outcomes and even numbers of set- 
tings. The MKB inequality [l^, [2l| is an example 
of a family of Bell inequalities with fixed numbers 
of inputs and outcomes, but for arbitrarily many 
parties. See also the recent [35j . 



15. Given a multi-party quantum state p, how can one 
know whether p is nonlocal, i.e. whether there is a 
Bell inequality and measurements such that quan- 
tum physics predicts a violation of the inequality? 
For pairs of qubits and the CHSH inequality this 
problem has been solved in 1995 by the Horodecki 
family ^36*1 , but the general problem seems exceed- 
ingly hard. 
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B. Questions relevant for experiments 

The original Bell inequality [37] is, strictly speaking, 
not a Bell inequality according to the modern termi- 
nology that we use here. Indeed, the original inequal- 
ity required, besides locality, another assumption about 
perfect correlations. Abner immediately recognized that 
this auxiliary assumption made the entire enterprize non 
testable and searched for an inequality involving only 
measurable quantities. This led him and his co-workers 
to find the CHSH inequality. Interestingly, the CHSH 
paper (sj already mentions the detection loophole, again 
underlying the importance the authors gave to the ex- 
perimental issues. Concerning the detection loophole, 
see also [38| . 

1. Find Bell inequalities easier to test experimentally 
with today's technology, while avoiding all known 
loopholes. Quantum nonlocality is so fundamen- 
tal for our world view that it deserves to be tested 
in the most convincing way. It is thus surprising 
and annoying that no experiment to date has man- 
aged to close simultaneously the locality loophole 
(space-like separation from the choice of settings 
until the the classical data are secured) and the de- 
tection loophole. The latter consists in assuming 
that the detection efficiency is independent of the 
hypothetical local variables (for example, if polar- 
ization would be unknown, one would assume that 
all detectors are polarization insensitive, a clearly 
wrong assumption). Reference [391] presents a sim- 
ple model reproducing all quantum correlations on 
maximally entangled qubits assuming detection ef- 
ficiencies of 2/3 (and projective measurements). 
Violation of the CHSH inequality requires detection 
efficiencies of at least 82.84%, for maximally entan- 
gled states. There is only a single known inequal- 
ity with few settings that does better, though only 
marginally better, rjthreshoid = V's/S « 81.65% 
po| . This inequality has 3 settings on each side 
and is not a facet of the polytope of local corre- 
lations. For numbers of settings larger than one 
hundred a better inequality has been derived from 
communication complexity arguments [41]. Inter- 
estingly, Philippe Eberhard noticed that partially 
entangled states are less sensitive to the detection 
loophole 0. 

2. A timely variation of the previous question ad- 
dresses situations where the detection efficiency dif- 
fers from one side of the experiment to the other. 
This is natural for experiments on entanglement be- 
tween quantum systems of different kinds, like e.g. 
an atom and a photon [H, IH, |4^ . 

3. Find inequalities suitable for a Bell test with sim- 
ple quantum-optics states and homodyne detectors. 
Indeed, the homodyne detection technique is well 
developed and always produces an outcomes. But 



simple cases likes, e.g. a delocalized photon in state 
JO, 1) -I- 11,0), although clearly entangled, does not 
violate the CHSH inequality with homodyne detec- 
tion and a simple binarisation of the measurement 
results. More complicated states could violate the 
CHSH, but only by a tiny amount, see [i^ and 
references therein. 

4. Find inequalities for many settings. Experimen- 
tally one rarely measures precisely the four proba- 
bilities that appear in the CHSH inequality. Most 
of the time a series of points is measured and fitted 
with a sinus. Hence, an inequality for such series 
of points could be more appropriate. Examples are 
given in ji^, HI] and in section IIVI 

C. Bell-like inequalities for nonlocal resources 

This subsection presents recently opened questions 
and moves away from the traditional work on Bell in- 
equalities. It starts by admitting quantum nonlocality 
and aims at better quantifying it and at understand- 
ing it as a new kind of resource. These questions in- 
vestigate nonlocal but non-signaling correlations [i^. 
Recall that a correlation p(a, 6, c, ...]a;, ?/, z, ...) is non- 
signaling iff all the marginals are independent of the other 
players's inputs: X]b,c,... c, ...Ja;, y, z, ...) = p{a\x), 

Ha.c.d,... ^ c, ...\x, y, z, ...) = p{b, \y), etc. 

Biell inequalities are tests for correlations that can be 
simulated using only local resources and shared random- 
ness (a modern terminology for the obsolete local hidden 
variables). This view raises the question of correlations 
that can be simulated using, in addition to shared ran- 
domness, some finite amount of some given nonlocal re- 
source. For example, it is known that any pair of pro- 
jective (Von Neumann) measurements on any maximally 
entangled state of two 2-level quantum systems can be 
simulated using only shared randomness and a single PR- 
box (a sort of unit of nonlocality) [10, HH [H, [H] . Hence, 
it is interesting to characterize all correlations that can't 
be simulated using shared randomness and one PR-box. 
Surprisingly, some correlations resulting from quantum 
measurements on partially entangled 2-level systems are 
of that kind. 

1. Is there a Bell-like inequality valid for all correla- 
tions simulable with a single bit of communication 
and violated by some partially entangled 2-qubit 
states? Actually, the entire field of research con- 
sidered in this subsection started with a paper pre- 
senting Bell-like inequalities valid for 1 bit of com- 
munication [5^ . However, the presented inequal- 
ities can't be violated by any 2-qubit states. We 
know that maximally entangled 2-qubit states can 
be simulated with a single bit of communication; 
thus such states don't violate any of the consid- 
ered Bell-like inequalities. However, the question 
remains open for partially entangled states. 
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2. Are all partially entangled qubit pairs not simulable 
by a single PR-box? A few Bell-like inequalities 
satisfied by all correlations simulable by a single 
PR-box and shared randomness are known [ss", oy| . 
From these one knows that very poorly entangled 
states can't be simulated with one PR-box, but the 
case of high-but-not-maximally entangled states is 
open. 

3. Find inequalities satisfied by all correlation that 
can be simulated by two PR-boxes. Two bits of 
communication suffice to simulate any two qubit 
state. Is the same true for two PR-boxes? 

4. Find any non-signaling box [i^ with finitely many 
inputs and outcomes with which one can simulate 
partially entangled states. 

5. Find the Quantum-Bell inequalities that bound 
the correlations achievable with quantum measure- 
ments and states? An example is the Tsirelson 
bound (s?! stating that quantum correlations can't 
violate the CHSH inequalit y by more than the well 
known factor 2\/2, see also |58| . 

6. Can a secret key be distilled out of any nonlo- 
cal correlation, (secret against any non-signaling 
adversary performing arbitrary individual attacks) 
[59I [60l . This question may appear to move 
away from Bell questions, but it concerns the power 
of the nonlocal resources as witnessed by Bell in- 
equalities. It also addresses the question of the ex- 
istence of bound information [62, ,63i] . a classical 
analog to bound entanglement. 



IV. THE AS-BELL INEQUALITY FAMILY 



D4 = 




< 10 



(5) 



Avis and co-workers demonstrated that these are indeed 
the only correlation inequalities for 4 inputs [65]. In- 
spired by inequality AS 4, it is not difficult to guess the 
form of the next inequalities: 



(6) 







/ 


+1 


f 1 


+1 


+ 1 


+1 












+1 


fl 


+1 


+ 1 


+1 


-1 




ASe 






+1 


fl 


+1 


+ 1 


-2 





< 12 















+1 


fl 


+1 


-3 













+1 


fl 


-2 

















I 


+1 


-1 











) 






( + 

+ 


1 


+1 


+1 


+ 1 


+1 


+1 


+1 


+ 




1 


+1 


+1 


+ 1 


+1 


+ 1 


+1 


-1 




+ 


1 


+1 


+1 


+ 1 


+1 


+ 1 


-2 







+ 


1 


+1 


+1 


+ 1 


+1 


-3 








ASs = 


+ 


1 


+1 


+1 


+ 1 


-4 













+ 


1 


+1 


+1 


-3 
















+ 


1 


+1 


-2 





















1 


-1 

















/ 



< 20 



(7) 

The generalization to arbitrary even number of in- 
puts is straightforward. Note that AS2 is nothing but 
the CHSH inequality. Numerically, these ASn inequali- 
ties are tight and maximally violated by maximally en- 
tangled qubit states for visibilities larger than Vn, with 
V2 = l/%/2 « 0.7071, Va ~ 0.7348, Vw ~ 0.7469, 
V32 « 0.7497, V50 « 0.7499. Apparently Ko « 0.75; this 
contrasts with the /„„22 family presented in where for 
binary outcomes and large numbers of inputs the thresh- 
old visibility appears to tends to 1. All settings can be 
chosen to lie on a grand circle of the Poincare sphere. 



I know of only a single family of bipartite Bell inequal- 
ities valid for any number of inputs and outcomes [J]- 
In this section I briefly present a new family of bipartite 
Bell inequalities for any even number of inputs and binary 
outcomes. I found this family by looking for correlation 
Bell inequalities with a few inputs and binary outcomes. 
Recall that a correlation inequality involves only expec- 
tation values: E{x,y) — p{a = b\x,y) ~ p{a 7^ b\x,y). 
For binary inputs, the CHSH is the only inequality. For 
ternary inputs, there is no new correlation inequality 
0) For 4 inputs on each side, I searched numeri- 

cally all possibilities assuming small integer coefficient. 
I found only two new inequalities (the coefficient in the 
matrix indicate the coefficients of the corresponding ex- 
pectation values): 



ASa 




< 6 



(4) 



V. CONCLUSION 

We are lucky to live at the time where physics discov- 
ers and explores the nonlocal characteristics of Nature. 
Contrary to the nonlocality of Newtonian gravitation, 
quantum nonlocality is with us for ever (661 . \6T\ . Fu- 
ture historians of Science will describe our epoch as that 
of the great discovery of nonlocality. The name of Abner 
Shimony will forever be associated with this fascinating 
epoch. 

The choice of questions listed in this contribution to 
Abner's Festschrift is necessarily somewhat subjective. 
Others may like to add their favorite ones or to formu- 
late the questions differently. Important is the fact that 
there are many interesting open questions of very dif- 
ferent kinds. The basic maths is simple, but a deeper 
understanding requires concepts ranging from combina- 
torial and complexity theories to algebra and geometry 
in high dimensions. Hence, it is likely that most of the 
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listed problems are hard. But their solutions, even par- 
tial solutions, will be valuable contributions to one of the 
most fascinating research fields of the 21st century. 
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be merely an example of a communication complexity 
game. But in our game. Bob can use a joker and refuse 
that this instance of the game counts. Accordingly, Bob's 
outcome is binary. Whenever & = 0, the score is null, 
whatever Alice's outcome. Whenever 5=1 the score 
is +1 if a = j^a: and -1 if a ^ yx- Explicitly, the Bell 
inequality reads: 

SHB = 

(jp{a^yx,b^l\x,yQ,...,yn^i) 

^ -p{a^yx,b=l\x,yo,...,yn-i)) 
X ^ 0...n — 1 

yo...y„-i = 0...m - 1 



Appendix A: Some diagonal Bell inequalities 

Correlation Bell inequalities of a form similar to D4 
(eq. E]) can easily be found numerically. For 5 inputs on 
each side there seems to exist only two such inequalities 
(at least I found only two). They are entirely defined by 
their first line and the permutation rule as in ([5]) (from 
one line to the next: shift each entry to the left, the entry 
that falls out is re-introduced on the right hand side with 
the opposite sign): 



D5i = (11011) < 8 
D52 = (32113) < 20 



For 6 inputs I found: 
£161 

D63 
D6i 



(101011) < 10 
(311124) < 28 
(422125) < 36 
(422136) < 42 



(8) 
(9) 



(10) 

(11) 
(12) 

(13) 



For more inputs, the numbers of such D-inequalities 
seems to grow rapidly. 



Appendix B: An elegant Bell inequalities 

In ref. [l3| Helle Bechmann-Pasquinucci and myself 
presented a Bell inequality tailored for quantum cryp- 
tography in high dimension Hilbert spaces. Since this 
inequality seems to have a few original features, like be- 
ing optimally violated by states and quantum measure- 
ments requiring complex numbers and Hilbert spaces of 
dimension larger than the number of outcomes on Bob's 
side (but equal to the number of outcomes on Alice's 
side) , I recall it in this appendix with the notations used 
throughout this contribution. Moreover, this new way of 
looking at this inequality underlines its similarity with 
communication complexity [68| . 

In this game, Alice receives as input a number x £ 
{0, 1, n — 1}, while Bob's input consists of n numbers 
yo, yi, yn-i with each yj g {0, 1, m — 1}. Basically, 
the goal is that Alice outputs a = yx- As such this would 



<Si 



local 



(14) 



The optimal local strategy consists of Alice and Bob 
agreeing in advance on a sequence y^, ...,yl^_^ and Al- 
ice producing a = y^ while Bob accepts the game only 
for the inputs yo, yn-i for which the averaged score is 
positive: 



^local 



2r) 



(15) 



Let us concentrate on the case n = 2 for which 
Slocal — 2. The optimal quantum strategy requires Alice 
and Bob to share a maximally entangled state of dimen- 
sion TO. Alice measures her quantum system in one out 
of two mutually conjugated bases, depending on her in- 
put X = or x = 1. Bob receives two symbols as input, 
yo and corresponding to two quantum states, one in 
each of the two bases. He applies to his quantum system 
a measurement described by the projector onto the state 
which lies precisely in between the two states that cor- 
respond to yo and yi (since the two states belong to two 
mutually conjugated bases, such an intermediate state is 
always uniquely define. Take for instance the eigenstate 
with maximal eigenvalue of the density matrix obtained 
by a 50-50% mixture of the two states). If Bob's pro- 
jection is successful, this projects Alice's state onto the 
state that maximizes her chance of finding the correct 
outcome. In such a case Bob outputs b — 1. In the alter- 
native case, i.e. failure of his projection measurement, he 
outputs 6 = 0; that is, Bob's outcome is his measurement 
result. With this quantum strategy, Alice and Bob beat 
the optimal local strategy by a factor ^/ro: 



s 



quantum 



2\fm > Slocal = 2 



(16) 



Note that for to = 2, this reduces to the well studied 
CHSH inequality. Indeed, although in this case Bob has 
formally four possible inputs, the corresponding four pro- 
jectors form two bases. Explicitly, Alice measures one of 
the two operators or cr^, depending on her input, and 
Bob measures in the intermediate bases cr_|_450 (for his 
inputs 0, and 1,1) or a -450 (for inputs 0, 1 and 1,0). 
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FIG. 2: (Color online) Measurement settings represented on 
the Poincare sphere for the elegant inequality 83x4 defined 
by eq. (|17p . Alice's 3 settings are represented by 3 mutually 
orthogonal vectors, and Bob's 4 settings by the vertices of the 
tetrahedron. 



For n = 2 and to = 3 the quantum optimum of 2\/3 ~ 
3.464 is reached by the strategy summaried above and 
presented in Numerical evidence suggests that if 

one restricts oneself to settings that can be expressed 
using only real numbers, the maximum is slightly lower: 
10/3 « 3.333 Moreover, this maximum is reached 

for a non-maximally entangled state. But it is unknown 
whether a higher score can be achieved using only real 



numbers in larger Hilbert spaces. 

The case n = 3, to = 2 appears also to be interesting. 
Indeed, the quantum maximum is 4^3 « 6.928, while 
the maximum using only real numbers is reached by the 
singlet state at 2 + 2^/5 « 6.472. This might open the 
possibility to test correlations requiring complex Hilbert 
spaces (however, here again it remains to test the in- 
equality in higher dimensions). 

Note that this inequality n = 3, m = 2 can also be 
written as a correlation inequality. Indeed, Bob's to" = 8 
inputs can be grouped into 4 projective measurements. 
In this form, this inequality reads: 




< 6 



(17) 



Another elegant feature of this case n — 3, m — 2 is 
seen when the optimal settings are represented on the 
Poincare sphere: for Alice the three vectors are mutually 
orthogonal, while Bob's four vectors are on the vertices 
of the tetrahedron, see Fig. 2. 

To conclude, let us note that most inequalities pre- 
sented in this appendix, in particular the elegant £'3x4, 
are not facets of the local polytope. This indicates that 
the geometry of the local polytope doesn't match the 
symmetries of elegant quantum states and measurements. 
In the case of 3 and 4 inputs on Alice and Bob's side, re- 
spectively, all facets are known hence one shouldn't 
be surprised that the new inequality 53x4 is not a facet. 
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